The Generalized Gauss Reduction Algorithm
نویسندگان
چکیده
We generalize the Gauss algorithm for the reduction of two–dimensional lattices from the l2-norm to arbitrary norms and extend Vallée’s analysis [J. Algorithms 12 (1991), 556-572] to the generalized algorithm.
منابع مشابه
Robust Motion Vector Relaxation for X - RayFluoroscopy Using Generalized Gauss - MarkovRandom
We describe a Bayesian motion estimation algorithm which is part of a temporally recursive noise reduction lter for X-ray uo-roscopy images. Our algorithm draws its robustness against high quantum noise levels from a statistical regularization, where a priori expectations about the spatial and temporal smoothness of motion vector elds are modelled by generalized Gauss-Markov random elds. We sho...
متن کاملThe Fast Algorithm for Simultaneous Orthogonal Reduction of Matrices to the Triangular Form
We consider a problem of simultaneous reduction of a sequence of matrices by means of orthogonal transformations. We show that such reduction can be performed by a series of the deflation steps. At each deflation step a simultaneous eigenvalue problem, which is a direct generalization of the generalized eigenvalue problem, is solved. A fast variant of Gauss-Newton algorithm for its solution was...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملBayesian Motion Estimation for Temporally Recursive Noise Reduction in X-ray Fluoroscopy
s This paper develops a Bayesian motion estimation algorithm for motioncompensated temporally recursive filtering of moving low-dose X-ray images (X-ray fluoroscopy). These images often exhibit a very low signalto-noise ratio. The described motion estimation algorithm is made robust against noise by spatial and temporal regularization. A priori expectations about the spatial and temporal smooth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Algorithms
دوره 21 شماره
صفحات -
تاریخ انتشار 1996